دسته بندی بوسیله ابر صفحه های محلی:روشی برای بهبود عملکرد الگوریتم نزدیک ترین همسایه

thesis
abstract

یکی از مهمترین مشکلات دسته بندی به روش kنزدیک?ترین همسایه و سایر روش های دسته بندی مشابه، معیار فاصله می?باشد. معیار فاصله اساسی?ترین بخش محاسبه?ی همسایه?های یک نمونه?ی تست می?باشد. استفاده از نزدیک?ترین همسایه?ها به عنوان نمونه?های آموزشی یک الگوریتم دسته بندی، روشی معمول به منظور محلی کردن یک دسته بندی کننده مانند svm است. در این رساله روشی ارائه شده است که با استفاده از وفقی کردن معیار فاصله، همسایه های مناسبی را به عنوان نماینده انتخاب می کند. سپس با استفاده از یک ابر صفحه جداساز مانند svm عمل دسته بندی را انجام می دهد. روش پیشنهادی با وزن دادن به نمونه های آموزشی، تاثیر نمونه ها را در عملکرد دسته بندی کم و زیاد می کند.به نمونه هایی که تاثیری در نتیجه دسته بندی svm ندارند، وزن صفر انتساب می دهد و به دیگر نمونه ها با توجه به تاثیری که در نتیجه دسته بندی دارند وزنی در بازه [0,1] انتساب می دهد. روش پیشنهادی بهینه ترین راه حل محلی را پیدا می کند و طوری به نمونه ها وزن می دهد که svm محلی بهترین کارایی را از نظر leave-one-out داشته باشد. . به منظور ارزیابی سیستم، روش پیشنهادی با svm و svm محلی مقایسه شده است. سیستم پیشنهادی نه تنها به طور میانگین عملکرد بهتری نسبت به سایر روش?ها از خود نشان داده، بلکه تعداد قابل توجهی ازنمونه?ها را برای استفاده در مرحله?ی تست کاهش داده-است

similar resources

مقایسه تحلیل ممیزی خطی و نزدیک ترین همسایه برای دسته بندی تیمارهای تغذیهای ماهی سوروم (Heros severous) با توجه به متغییرهای رشد

در این مقاله هدف برآورد گروه‌های تیمار تغذیه ماهی زینتی سوروم (Heros severous) براساس شاخص های مشاهده شده قد، وزن و سن می باشد. بدین منظور 300 عدد ماهی به ترتیب با میانگین وزن و طول اولیه 02/0±5/0گرم و 25/0±2/2 سانتی‌متر در غالب سه گروه تیمار هر گروه با شش تکرار (تیمار تغذیه شده با مخلوط مساوی روغن ماهی و روغن سویا:C  و تیمار تغذیه شده با روغن سویاB: و تیمار تغذیه شده با روغن ماهی A:) با جیره ه...

full text

کاربرد روش‌های الگوریتم ژنتیک و K-نزدیک ترین همسایه در تدوین سیاست‌های بهره برداری از مخزن در زمان وقوع سیلاب

در حال حاضر بهره‌برداری از اکثر سدهای مخزنی کشور در شرایط سیلابی به صورت تجربی می‌باشد و عملاً دستورالعمل مدونی برای تعیین میزان خروجی در زمان وقوع سیلاب خصوصاً در حوزه‌های فاقد سیستم هشدار و پیش‌بینی سیلاب وجود ندارد. در این تحقیق سعی شده است با توجه به سابقه سیلاب‌های به وقوع پیوسته در سیستم رودخانه- مخزن کارون، بهینه‌سازی بهره‌برداری از سد شهید عباسپور به نوعی صورت گیرد که میزان تجاوز دبی خروج...

full text

تشخیص و کلاسه بندی برخط خطا در یک مزرعه خورشیدی با استفاده از روش بیزین و k نزدیک ترین همسایه

Nowadays, Distributed Generation (DG), especially PV systems as a new source of power absorbed a high percentage of investment. Fault Detection and analysis in solar photovoltaic (PV) arrays are important issues to increase reliability, efficiency and safety in PV arrays. Due to PV’s non-linear characteristics, current-limiting nature, high fault impedances, low irradiance condi...

full text

تحلیل ساختار تیپ های مختلف در جنگل های ناو اسالم گیلان با استفاده از شاخص های نزدیک ترین همسایه

توصیف کمی ساختار جنگل به عنوان یکی از مناسب ترین ابزارها در مدیریت نوین جنگل در نظر گرفته می شود. در این تحقیق ساختار گونه های درختی تیپ های راش (Fagus)، راش- ممرز (Fagus-Carpinus) و راش- افرا (Fagus-Acer) جنگل های هیرکانی مورد بررسی و مقایسه قرار گرفت. به منظور انجام این تحقیق 5 قطعه نمونه یک هکتاری در هر یک از تیپ های مذکور جنگلی ناو اسالم گیلان که از لحاظ شرایط محیطی همگن بودند، آماربرداری ش...

full text

ارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها

Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algor...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023